package algorithm;

/**
 *  计算 1-100 的和
 *
 *  一共执行了 2n^2 + 2 次 -> O(n^2)
 */
public class Demo3 {
    public static void main(String[] args) {
        int i, j, x = 0, sum = 0, n = 100; // 执行 1 次
        for(i = 1; i <= n; i++) {
            for(j = 1; j <= n; j++) {
                x++; // 执行 n * n 次
                sum = sum + x; // 执行 n * n 次
            }
        }
        System.out.println(sum); // 执行 1 次
    }
}
